یک الگوریتم کارا برای زیر مساله ی ناحیه اطمینان توسیع یافته با دو قید خطی

Authors

اکرم طاعتی

مازیار صلاحی

abstract

زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است.  اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات انجام شده نشان می دهد هنگامی که قیود خطی مساله ی توسیع یافته درون گوی اشتراک ندارند، جواب بهینه ی مساله را می توان از طریق حل یک مساله ی بهینه سازی مخروطی به دست آورد. در هر صورت حل مسایل بهینه سازی مخروطی در ابعاد بزرگ و حتی در ابعاد متوسط عملی نیست. در این مقاله حل مساله ی ناحیه اطمینان توسیع یافته با دو قید خطی بدون در نظر گرفتن هیچ شرطی روی قیود آن مورد مطالعه  قرار گرفته است. جدیدترین الگوریتم های موجود برای حل زیرمساله ی ناحیه اطمینان و محاسبه ی مینیمم موضعی غیر سراسری آن که مساله را از طریق حل یک مساله ی مقدار ویژه ی تعمیم یافته حل می کنند برای حل مساله ی توسیع یافته در ابعاد بزرگ توسعه داده می شود. در پایان کارایی الگوریتم پیشنهادی روی دسته ای از مسایل تصادفی ارزیابی می شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک الگوریتم کارا برای زیر مساله‌ی ناحیه‌ اطمینان توسیع یافته با دو قید خطی

Trust region subproblem (TRS), which is the problem of minimizing a quadratic function over a ball, plays a key role in solving unconstrained nonlinear optimization problems. Though TRS is not necessarily convex, there are efficient algorithms to solve it, particularly in large scale. Recently, extensions of TRS with extra linear constraints have received attention of several researchers. It ha...

full text

یک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار

In this paper we consider the problem of finding a core of weighted interval trees.  A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees

full text

یک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

My Resources

Save resource for easier access later


Journal title:
تحقیق در عملیات در کاربردهای آن

جلد ۱۳، شماره ۲، صفحات ۱۹-۳۳

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023